مسأله پیدا کردن میانه های تعمیم یافته در حضور صف m/g/1

پایان نامه
چکیده

مسائل مکانیابی هاب،شامل مکانیابی یک تعداد از گره های شبکه به عنوان هاب و تخصیص نقاط تقاضا به این مکان ها است. ما هاب ها را که بخشهای پرازدحام شبکه هستند،همانند یک صف m/g/1 مدل بندی میکنیم.در این پایان نامه دو مدل برنامه ریزی غیر خطی با محددیتهای خطی ارائه میدهیم که شامل مجموع هزینه های حمل و نقل روی یالهای شبکه و مجموع متوسط زمان انتظار در صف در کل شبکه است. علاوه بر آن به حل مسأله p-میانه پرداخته که تابع هدف آن مجموع متوسط زمان پاسخگویی به مشتریان در کل شبکه است. از آنجائیکه این مسائل پیچیده و بزرگ هستند،برای حل آنها از الگوریتمهای فراابتکاری استفاده میکنیم. هدف اصلی این پایان نامه، ترکیب مسائل مکانیابی هاب و صف m/g/1 و ارائه مدلهایی جدید و حل این مسائل با استفاده از الگوریتم ژنتیک و جستجوی ممنوعه است.

منابع مشابه

حجم گوی های واحد تعمیم یافته

هر دانشجویی با شکل های هندسی لوزی، استوانه، مربع، ستاره و گوی آشنایی دارد. اما از دیدگاه ما، این ها همگی گوی های تعمیم یافته هستند. به وسیلۀ تبدیل های خطی و غیرخطی می توان گوی اقلیدسی استانده را به انواع گوی های عجیب تغییر شکل داد. هدف از این مقاله، ارائۀ دستوری واحد برای محاسبۀ  حجم گوی های یکۀ تعمیم یافته در فضای n بعدی است.

متن کامل

فاکتوریل تعمیم یافته

تابع فاکتوریل با استفاده از مفهومی به نام p-ترتیب، به زیرمجموعه حلقه اعداد صحیح تعمیم پذیر است. هدف این نوشتار، آگاهی دادن از چگونگی این تعمیم است. در پایان به مفهوم ایدآل فاکتوریل در حوزه های ددکیند اشاره خواهد شد.

متن کامل

شناساپذیری در مدل های خطی تعمیم یافته با اثرهای تصادفی

شناساپذیری یکی از ویژگی‌های لازم برای کفایت یک مدل آماری است. وقتی مدلی شناساپذیر نباشد، با هیچ اندازه‌ای از نمونه، نمی‌توان پارامتر حقیقی مدل را تعیین کرد. در این مقاله، مروری بر مفهوم مشهور شناساپذیری و ویژگی‌های آن شده است. به‌علاوه از آن‌جایی که مشکل شناساناپذیری در مدل‌های خطی تعمیم‌یافته‌ با اثرهای تصادفی بسیار رایج است، تمرکز اصلی ما بر روی این گونه از مدل‌ها بوده است. از سوی دیگر، معمول...

متن کامل

مولد های انعطاف پذیر برای مفصل های FGM تعمیم یافته

خانواده ای از تعمیم های مفصل FGM موسوم به خانواده نیمه پارامتری وجود دارد که توسط تابع مولد پایه-توزیع ایجاد می شود. این مولد ها عموماً برای توزیع های متقارن بررسی شده اند و انعطاف پذیری کمی دارند. در این مقاله روشی برای به دست آوردن توزیع های نا متقارن پیشنهاد می کنیم که انعطاف پذیری مولدهای توزیع-پایه و در نتیجه مدل را افزایش می دهد. علاوه براین، روشی برای تعمیم مولد ها درحالت کلی ارائه خواه...

متن کامل

تحلیل بیزی در خانواده توزیع های نمایی تعمیم یافته

در این مقاله مینیماکس بودن برآوردگر بیزی تعمیم یافته پارامتر شکل توزیع نمایی تعمیم یافته را تحت تابع زیان مربع خطای وزنی مورد بررسی قرار میدهیم. یک روش متعارف در تحلیل بیزی زمانی که اختلاف نظر در مورد توزیع پیشین وجود دارد، انتخاب یک کلاس از توزیع های پیشین و دستیابی به تصمیم بهینه در آن کلاس است که به روش بیزی استوار معروف است. در این راستا برآوردگر تأسف پسین گاما مینیماکس را برای خانواده توزی...

متن کامل

توسیع ایده ماکسیمم آنتروپی برای اندازه های اطلاع تعمیم یافته

آنتروپی رنی ماکسیمم و آنتروپی تی‌سالیس ماکسیمم توسیع ایده آنتروپی ماکسیمم به رده بزرگتری از آنتروپی شانون است. در این مقاله ضمن معرفی آنتروپی رنی ماکسیمم به برخی از توزیع‌های خاص که آنتروپی رنی را ماکسیمم می‌کند، اشاره می‌شود. توزیع‌های دارای آنتروپی رنی ماکسیمم به شکل توزیع‌های توانی هستند. برخی از ویژگی‌های توزیع‌های توانی ارائه و نمایش جدیدی از آنتروپی رنی حاصل می‌شود. به بحث مینیمم اندازه ا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - سبزوار - دانشکده علوم ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023